Trend based Approach for Time Series Representation
نویسندگان
چکیده
Time series representation is one of key issues in time series data mining. Time series is simply a sequence of number collected at regular interval over a period of time and obtained from scientific and financial applications. The nature of time series data shows characteristics like large data size, high dimensional and necessity to update continuously. With the help of suitable choice of representation it will address high dimensionality issues and improve the efficiency of time series data mining. Symbolic Piecewise Trend Approximation is proposed to improve efficiency of time series data mining in high dimensional large databases. SPTA represents time series in trends form and obtained its values. Sign of value indicate changing direction and magnitude indicates degree of local trend. Depending on the trend of time series, it is segmented into samples of different size which are approximated by the ratio between first and last points within the segment. Each segment then represented by alphabet. The time series is thus represented as sequence of alphabets thus reducing its dimension. Validate SPTA with naïve based classification method.
منابع مشابه
A NEW APPROACH BASED ON OPTIMIZATION OF RATIO FOR SEASONAL FUZZY TIME SERIES
In recent years, many studies have been done on forecasting fuzzy time series. First-order fuzzy time series forecasting methods with first-order lagged variables and high-order fuzzy time series forecasting methods with consecutive lagged variables constitute the considerable part of these studies. However, these methods are not effective in forecasting fuzzy time series which contain seasonal...
متن کاملAlgorithms for Segmenting Time Series
As with most computer science problems, representation of the data is the key to ecient and eective solutions. Piecewise linear representation has been used for the representation of the data. This representation has been used by various researchers to support clustering, classication, indexing and association rule mining of time series data. A variety of algorithms have been proposed to obtain...
متن کاملMultivariate Time Series Classification by Combining Trend-Based and Value-Based Approximations
Multivariate time series data often have a very high dimensionality. Classifying such high dimensional data poses a challenge because a vast number of features can be extracted. Furthermore, the meaning of the normally intuitive term "similar to" needs to be precisely defined. Representing the time series data effectively is an essential task for decision-making activities such as prediction, c...
متن کاملAssessment of Trend and Seasonality in Road Accident Data: An Iranian Case Study
Background Road traffic accidents and their related deaths have become a major concern, particularly in developing countries. Iran has adopted a series of policies and interventions to control the high number of accidents occurring over the past few years. In this study we used a time series model to understand the trend of accidents, and ascertain the viability of applying ARIMA models on data...
متن کاملFuzzy clustering of time series data: A particle swarm optimization approach
With rapid development in information gathering technologies and access to large amounts of data, we always require methods for data analyzing and extracting useful information from large raw dataset and data mining is an important method for solving this problem. Clustering analysis as the most commonly used function of data mining, has attracted many researchers in computer science. Because o...
متن کامل